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DETAILED ACTION 

Continued Examination Under 37 CFR 1.114 

1. A request for continued examination under 37 CFR 1.114, 
including the fee set forth in 37 CFR 1.17(e), was filed in this 
application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.114, and the 
fee set forth in 37 CFR 1.17(e) has been timely paid, the 
finality of the previous Office action has been withdrawn 
pursuant to 37 CFR 1.114, Applicant's submission filed on 19 
June 2006 has been entered. 

Response to Arguments 

2. Applicant's arguments filed 19 June 2006 have been fully 
considered but they are not persuasive. 

Regarding page 7, line 6 to page 8, line 15: While the 
combination of Shiau (US Patent 5,880,857) and Mintzer (US 
Patent 5,210,602) does not necessarily teach away from presently 
amended claims 16 and 29, Examiner does agree with Applicant 
that the combination of Shiau and Mintzer does not fully teach 
presently amended claims 16 and 29. However, additional prior 
art has been discovered which does fully teach claims 16 and 29 
as presently recited. The new prior art rejections are set 
forth in detail below. 

Regarding page 8, line 17 to page 9, line 19: Firstly, 
Examiner has fully considered newly added claim 28 and agrees 
with Applicant that claim 28 is not taught by the combination of 
Shiau and Mintzer. However, additional prior art has been 
discovered which does fully teach claim 28. 
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Regarding page 19, line 20 to page 11, line 5: Firstly, as 
stated above, newly added claim 28 is rejected based on newly 
discovered prior art. Furthermore, though claim 18 has not been 
amended, the same new prior art is applied to claim 18. Examiner 
accepts Applicant' s argument that some of the random values in 
the system of Shiau may decrease the likelihood that dots will 
be printed sooner when a transition occurs. However, other 
values do increase said likelihood. In either event, new prior 
art is applied below to claim 18, so the point is now moot. 

Regarding page 11, line 7 to page 12, line 15: Applicant's 
amendments to claim 24 have been fully considered by Examiner. 
The amendments to claim 24 overcome the prior rejection. Howev- 
er, the prior art references have been reconsidered in light of 
the present amendments to the claims. Accordingly, a new prior 
art rejection for claim 24 is set forth in detail below. 

Regarding page 12, line 16 to page 13, line 10: Firstly, 
setting the random seed values 120 degrees out-of-phase with 
each other is a limitation of claim 25, not claim 24. Claim 25 
is rejected under Shiau in view of Mintzer, Levien (US Patent 
5,276,535) and obvious engineering design choice. As set forth 
in the rejection of claim 24, rejected under Shiau in view of 
Mintzer and Levien, Shiau teaches that the seed values are nega- 
tively correlated. Mintzer teaches that multiple color planes 
are used, and thus the seed values for each are negatively 
correlated with each other as per the combination of Shiau and 
Mintzer . 

In claim 25, this multi-plane negative correlation is 
extended to using the specific trigonometric function of setting 
the seed values for each color plane 120 degrees out of phase 
with each other. Setting the seed values for each color plane 
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120 degrees out-of-phase with each other is a readily recognized 
way of performing the negative correlation of the three color 
planes, said negative correlation already taught by the combina- 
tion of Shiau and Mintzer. In the first place, it is well known 
that three cosine functions that have the same amplitude but are 
120 degrees out-of-phase with each other add up to zero, and are 
thus all negatively correlated to each other. Since one of 
ordinary skill in the art would at the very least have an under- 
graduate degree in an engineering discipline (or the equivalent 
knowledge from training) , and would therefore have at least 
learned differential equations and the mathematics relating to 
both signal processing and system stability, one of ordinary 
skill in the art would clearly have knowledge of basic trigono- 
metry. Therefore, it would clearly have been an obvious 
engineering design choice to set the random seed values for each 
color plane 120 degrees out-of-phase with each other. This is 
simply how one goes about obtaining a negative correlation for 
three separate planes of data. It is a matter of basic 
mathematics . 

Conclusion: While the amendments and additions to the 
claims have overcome the previously cited references, additional 
prior art has been discovered which fully teaches the presently 
recited claims. The new grounds of rejection are set forth in 
detail below. 

Claim Rejections - 35 USC §102 

3. The following is a quotation of the appropriate paragraphs 
of 35 U.S.C. 102 that form the basis for the rejections under 
this section made in this Office action: 
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A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or 
patented or described in a printed publication in this or a foreign 
country, before the invention thereof by the applicant for a patent. 

4. Claim 29 is rejected under 35 U.S.C. 102(a) as being 
anticipated by Brown (US Patent 5,835,687). 
Regarding claim 29: Brown discloses: 

• generating a set of multiple different (column 4, line 66 
to column 5, line 1 of Brown - using separate color planes, 
and thus separate random seed values) random seed values 
(column 6, lines 9-13 of Brown) from a random number gener- 
ator (column 6, lines 4-8 of Brown - hardware/software 
determining random weights is by definition a random number 
generator) independently of any image information associat- 
ed with the array of pixels (column 6, lines 9-19 of Brown 
- random weights are not selected with respect to image 
data) and independently of any error diffusion values 
associated with any of the pixels (column 6, lines 9-15 of 
Brown - random weights have to be generated before any 
error diffusion of the input image data is performed) 
including generating random seed values associated with a 
first set of the array of pixels to be printed for a 
digital image (column 5, lines 1-8 and column 6, lines 9-13 
of Brown) . 

• initializing multiple different error buffers (column 4, 
line 66 to column 5, line 1 of Brown - different error 
buffer for each color separation; buffers are inherent 
computer memory storing random seed values) for use as an 
initial set of error values for the array of multiple 
different pixels prior to starting any error diffusion 
operations (column 6, lines 9-15 of Brown - random weights 
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have to be generated before any error diffusion of the 
input image data can actually be performed; first randomly 
generated weights thus initialize the error buffers) . 

• initializing the multiple different error buffers associat- 
ed with the array of multiple different pixels (column 4, 
line 66 to column 5, line 1 of Brown - different error 
buffer for each color separation; buffers are inherent 
computer memory storing random seed values) with the set of 
multiple different random seed values that were generated 
independently of any image information associated with the 
array of pixels prior to conducting any error diffusion 
operation on any of the multiple pixels (column 6, lines 9- 
15 of Brown - random weights have to be generated before 
any error diffusion of the input image data can actually be 
performed; randomly generated weights thus initialize the 
error buffers) including initializing a first set of the 
error buffers associated with the first set of the array of 
pixels (set associated with first color to be processed) to 
be printed (column 5, lines 1-8 of Brown) for the digital 
image with adjusted random seed values (column 6, lines 20- 
31 of Brown) that were generated independently of any image 
information and prior to the starting of the error diffusi- 
on operation (column 6, lines 9-15 of Brown - random 
weights have to be generated before any error diffusion of 
the input image data can actually be performed; first rand- 
omly generated weights thus initialize the error buffers) . 

• using the multiple different random seed values during a 
subsequent error diffusion operation on the multiple pixels 
including the first one of the pixels printed in the image 
(figure 6(66) and column 7, lines 39-49 of Brown). 
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Claim Rejections - 35 USC §103 

5. The following is a quotation of 35 U.S.C. 103(a) which 
forms the basis for all obviousness rejections set forth in this 
Office action: 

(a) A patent may not be obtained though the invention is not 
identically disclosed or described as set forth in section 102 of this 
title, if the differences between the subject matter sought to be 
patented and the prior art are such that the subject matter as a whole 
would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the 
invention was made. 

6. Claims 16 and 27 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Brown (US Patent 5,835,687) in view of 
Lau (US Patent 6,798,537 Bl) . 

Regarding claim 16: Brown discloses: 
• generating a set of multiple (column 4, line 66 to column 

5, line 1 of Brown - using separate color planes, and thus 
separate random seed values) random seed values (column 6, 
lines 9-13 of Brown) from a random number generator (column 

6, lines 4-8 of Brown - hardware/software determining 
random weights is by definition a random number generator) 
independently of any image information associated with the 
array of pixels (column 6, lines 9-19 of Brown - random 
weights are not selected with respect to image data) for 
initializing the error buffers (column 6, lines 13-19 of 
Brown - error buffer is inherent memory used to store the 
error values) and for use as initial error values when 
starting an error diffusion operation including generating 
random seed values associated with a first set of the array 
of pixels to be printed for a digital image (column 6, 
lines 9-15 of Brown - random weights have to be generated 
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before any error diffusion of the input image data can 
actually be performed) . 
• initializing the error buffers associated with the array of 
pixels with the set of random seed values that were genera- 
ted independently of any image information associated with 
the array of pixels prior to starting the error diffusion 
operation including initializing a first set of the error 
buffers associated with the first set of the array of 
pixels to be printed for the digital image with random seed 
values that were generated independently of any image 
information and prior to the starting of the error diffusi- 
on operation (column 6, lines 9-15 of Brown - random 
weights have to be generated before any error diffusion of 
the input image data can actually be performed; first 
randomly generated weights thus initialize the error 
buffers) . 

Brown does not disclose expressly adjusting each of the 
random seed values from the random number generator such that 
the adjusted random seed values associated with the array of 
pixels are relatively large, likely to cause a dot to be print- 
ed, and increase the likelihood that dots will be printed sooner 
when a transition occurs between a zero image region and a non- 
zero image region; that said random seed values used in said 
initializing are adjusted random seed values; and that said 
error diffusion operation is for reducing startup transients 
during the error diffusion operation. 

Lau discloses adjusting each of the multiple random seed 
values from a random number generator such that the adjusted 
random seed values associated with the array of pixels are 
relatively large, likely to cause a dot to be printed, and 
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increase the likelihood that dots will be printed sooner when a 
transition occurs between a zero image region and a nonzero 
image region (column 10, line 65 to column 11, line 9 of Lau) . 
The dots are printed based both on probability and gray level 
and said probability and printing is adjusted accordingly 
(column 10, line 65 to column 11, line 9 of Lau) . For a 
transition between a zero image region (and thus with no printed 
dots) and a nonzero image region, the likelihood that dots will 
be printed sooner is increased since the probability function 
causes the dots to be highly dispersed, such as in figure 12 of 
Lau) ♦ 

Brown and Lau are combinable because they are from the same 
field of endeavor, namely digital image data halftoning and 
error diffusion. At the time of the invention, it would have 
been obvious to a person of ordinary skill in the art to utilize 
the green-noise functions taught by Lau to determine the random 
seed values taught by Brown. Thus, by combination, said random 
seed values used in said initializing are adjusted random seed 
values. Furthermore, since all the positive operating steps are 
met by the combination of Brown and Lau, said error diffusion 
operation is for reducing startup transients during the error 
diffusion operation. The motivation for doing so would have 
been that a green-noise mask is more tunable than a simple 
randomization scheme and makes good use of the printers ability 
to print individual pixels (column 15, lines 8-13 of Lau) . 
Additionally, a suggestion for combining Brown and Lau is that 
both address the issue of providing random seed values for 
operations performed to image pixels. Lau is simply another 
type of randomization scheme, and could thus be applied to the 
system of Brown. Therefore, it would have been obvious to 
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combine Lau with Brown to obtain the invention as specified in 
claim 16. 

Regarding claim 27: Brown discloses initializing multiple 
different error buffers (column 4, line 66 to column 5, line 1 
of Brown - different error buffer for each color separation; 
buffers are inherent computer memory storing random seed values) 
associated with multiple different pixels in the array with the 
set of multiple adjusted random seed values prior to starting 
any error diffusion operations (column 6, lines 9-15 of Brown - 
random weights have to be generated before any error diffusion 
of the input image data can actually be performed; first 
randomly generated weights thus initialize the error buffers) . 

7. Claims 18-22 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Brown (US Patent 5,835,687) in view of Lau (US 
Patent 6,798,537 Bl) and Mintzer (US Patent 5,210,602). 
Regarding claim 18: Brown discloses: 

• generating a first set of random seed values (column 6, 
lines 4-13 of Brown) used as initial error values for 
starting an error diffusion process (column 6, lines 4-19 
of Brown) for a first color plane (column 4, line 66 to 
column 5, line 1 of Brown - using separate color planes) . 

• generating a second set of random seed values (column 6, 
lines 4-19 of Brown) for a second color plane (column 4, 
line 66 to column 5, line 1 of Brown - using separate color 
planes) . 

• generating a third set of random seed values (column 6, 
lines 4-19 of Brown) for a third color plane (column 4, 
line 66 to column 5, line 1 of Brown - using separate color 
planes) . 
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• populating error buffers (column 6, lines 13-19 of Brown - 
error buffer is inherent memory used to store the error 
values) for each of the color planes with the random set of 
seed values prior to starting the error diffusion process 
(column 6, lines 9-15 of Brown - random weights have to be 
generated before any error diffusion of the input image 
data can actually be performed; first randomly generated 
weights thus initialize the error buffers) . 
Brown does not disclose expressly that the second set of 
seed values negatively correlates with the first set of random 
seed values; adjusting each of the random sets of seed values 
for each of the first, second and third color planes such that 
all of the random seed values are relatively large to increase 
the likelihood that dots will be printed sooner when a transi- 
tion occurs between a zero image region and a nonzero image 
region; and that said error diffusion operation is for reducing 
startup transients during the error diffusion operation. 

Lau discloses adjusting each of the random sets of seed 
values for each of the first, second and third color planes 
(column 12, line 65 to column 13, line 5 of Lau - RGB or CMYK is 
used) such that all of the random seed values are relatively 
large to increase the likelihood that dots will be printed 
sooner when a transition occurs between a zero image region and 
a nonzero image region (column 10, line 65 to column 11, line 9 
of Lau) . The dots are printed based both on probability and 
gray level and said probability and printing is adjusted accord- 
ingly (column 10, line 65 to column 11, line 9 of Lau) . For a 
transition between a zero image region (and thus with no printed 
dots) and a nonzero image region, the likelihood that dots will 
be printed sooner is increased since the probability function 
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causes the dots to be highly dispersed, such as in figure 12 of 
Lau) . 

Brown and Lau are combinable because they are from the same 
field of endeavor, namely digital image data halftoning and 
error diffusion. At the time of the invention, it would have 
been obvious to a person of ordinary skill in the art to utilize 
the green-noise functions taught by Lau to determine the random 
seed values taught by Brown. Thus, since all the positive oper- 
ating steps are met by the combination of Brown and Lau, said 
error diffusion operation is for reducing startup transients 
during the error diffusion operation. The motivation for doing 
so would have been that a green-noise mask is more tunable than 
a simple randomization scheme and makes good use of the printers 
ability to print individual pixels (column 15, lines 8-13 of 
Lau) . Additionally, a suggestion for combining Brown and Lau is 
that both address the issue of providing random seed values for 
operations performed to image pixels. Lau is simply another 
type of randomization scheme, and could thus be applied to the 
system of Brown. Therefore, it would have been obvious to 
combine Lau with Brown. 

Brown in view of Lau does not disclose expressly that the 
second set of seed values negatively correlates with the first 
set of random seed values. 

Mintzer discloses generating a second set of random seed 

values (figure 2b ( c°* s ) ; figure 3 (random number generator); and 

column 7, lines 32-42 of Mintzer) so as to negatively correlate 
the second set of random seed values with the first set of 
random seed values for a second color plane (column 7, lines 14- 
26 of Mintzer) . The color-coupled error diffusion is performed 
for the red color plane so as to minimize the difference between 
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the green and red input values and the green and red output 
values (column 7, lines 14-26 of Mintzer) . Thus, the set of 
random seed values for the red color plane is negatively 
correlated with the set of random seed values for the green 
color plane since, if the green input is too high, then the red 
input must be correspondingly low in order to minimize the 
difference between the combination red and green input and the 
combination red and green output. 

Brown in view of Lau is combinable with Mintzer because 
they are from the same field of endeavor, namely digital image 
data halftoning and error diffusion. At the time of the invent- 
ion, it would have been obvious to a person of ordinary skill in 
the art to negatively couple the second set of random seed 
values with the first set of random seed values, as taught by 
Mintzer. The motivation for doing so would have been to provide 
an improved color reproduction in a color output system (column 
3, lines 7-12 of Mintzer) , Therefore, it would have been 
obvious to combine Mintzer with Brown in view of Lau to obtain 
the invention as specified in claim 18. 

Regarding claim 19: Brown discloses generating at least 
one set of seed values from a first constant (column 6, lines 
51-56 of Brown) . 

Further regarding claim 20: Mintzer discloses generating a 

second set of seed values from a second constant (figure 2b ( c c ? s ) ; 

figure 3 (random number generator); and column 7, lines 32-42 of 
Mintzer) and then altering the seed values to negatively corre- 
late to the first set (column 7, lines 14-26 of Mintzer) . As 
set forth above, the color-coupled error diffusion is performed 
for the red color plane so as to minimize the difference between 
the green and red input values and the green and red output 
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values (column 7, lines 14-26 of Mintzer) . Thus, the set of 
seed values for the red color plane is negatively correlated 
with the set of seed values for the green color plane since, if 
the green input is too high, then the red input must be corresp- 
ondingly low in order to minimize the difference between the 
combination red and green input and the combination red and 
green output. 

Further regarding claim 21: Mintzer discloses generating a 

third set of seed values from a third constant (figure 2c (c^.) of 

Mintzer) different from the first and second constants (figure 3 
(random number generator) ; and column 7, lines 32-42 of 
Mintzer) . 

Regarding claim 22: Brown in view of Lau does not disclose 
expressly performing a negative correlation from the first set 
of seed values to form the second set of seed values. 

Mintzer discloses performing a negative correlation from 
the first set of seed values to form the second set of seed 
values (column 7, lines 14-26 of Mintzer) . The color-coupled 
error diffusion is performed for the red color plane so as to 
minimize the difference between the green and red input values 
and the green and red output values (column 7, lines 14-26 of 
Mintzer) . Thus, the set of random seed values for the red color 
plane is negatively correlated with the set of random seed 
values for the green color plane since, if the green input is 
too high, then the red input must be correspondingly low in 
order to minimize the difference between the combination red and 
green input and the combination red and green output. 

Brown in view of Lau is combinable with Mintzer because 
they are from the same field of endeavor, namely digital image 
data halftoning and error diffusion. At the time of the 
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invention, it would have been obvious to a person of ordinary 
skill in the art to perform error diffusion for the three color 
planes, wherein the random seed values of the second color plane 
negatively correlate with the random seed values of the first 
color plane as taught by Mintzer. The motivation for doing so 
would have been to provide an improved color reproduction in a 
color output system (column 3, lines 7-12 of Mintzer) . There- 
fore, it would have been obvious to combine Mintzer with Brown 
in view of Lau to obtain the invention as specified in claim 22, 

8. Claim 23 is rejected under 35 U.S.C. 103(a) as being 
unpatentable over Brown (US Patent 5,835,687) in view of Lau (US 
Patent 6,798,537 Bl) , Mintzer (US Patent 5,210,602), and obvious 
engineering design choice. 

Regarding claim 23: Mintzer discloses performing a negati- 
ve correlation from the first set of seed values to form the 
second set of seed values, as discussed in the arguments regard- 
ing claim 22 presented above. 

Brown in view of Lau and Mintzer does not disclose express- 
ly multiplying the first set of seed values by a negative number 
to form the second set of seed values. 

However, it would have been an obvious engineering design 
choice for one of ordinary skill in the art at the time of the 
invention to multiply the first set of seed values by a negative 
number to form the second set of seed values, thus negatively 
correlating the first set of seed values with the second set of 
seed values. The motivation for doing so would have been that 
multiplying by a negative number is computationally simple and 
requires the least cpu time compared with operations such as 
multiplication or division. Furthermore, simply using the 
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negative values of the first set of seed values as the second 
set of seed values will help to minimize the difference between 
the combination of green and red input values and the combina- 
tion of green and red output values (column 7, lines 22-26 of 
Mintzer) . Thus, it would have been obvious to one of ordinary 
skill in the art at the time of the invention to modify the 
system of Brown in view of Lau and Mintzer in the above obvious 
manner to obtain the invention as specified in claim 23. 

9. Claims 24, 26 and 28 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Shiau (US Patent 5,880,857) in view of 
Lau (US Patent 6,798,537 Bl) , Mintzer (US Patent 5,210,602), and 
Levien (US Patent 5,276,535). 

Regarding claim 24 : Shiau discloses: 

• generating two separate numbers for the purpose of forming 
a distribution (figure 17 and column 5, lines 41-49 of 
Shiau) 

• generating a first distribution variable from the two 
numbers (figure 17 and column 5, lines 40-49 of Shiau). 

• generating a first set of seed values (column 3, lines 62- 
66 of Shiau) from the first distribution variable (column 
5, lines 62-66 of Shiau) for use as initial error values 
(column 4, lines 29-38 of Shiau) for starting up an error 
diffusion process (column 4, lines 38-45 of Shiau) . 

• initializing the error values with the first set of select- 
ed seed values (column 4, lines 29-38 of Shiau) prior to 
starting the error diffusion operation (column 4, lines 38- 
45 of Shiau) . 

Shiau does not disclose expressly that said two separate 
numbers are independently generated random numbers from a random 



Application/Control Number: 09/667,964 
Art Unit: 2625 



Page 17 



number generator; that said first distribution variable is 
specifically a normally distributed variable; generating a 
second normally distributed variable from the two random numbers 
that is negatively correlated with the first normally distribut- 
ed variable; generating a second set of seed values for using as 
initial error values for starting up the error diffusion process 
from the second normally distributed variable; generating a 
third normally distributed variable from the two random numbers 
that is negatively correlated with the first normally distribut- 
ed variable and the second normally distributed variable; gener- 
ating a third set of seed values for using as initial error 
values for starting up the error diffusion process from the 
third normally distributed variable; that said initializing is 
performed with respect to the first, second and third set of 
selected seed values; and that said initializing is specifically 
performed with respect to error buffers. 

Lau discloses separately generating two random number from 
a random number generator for the purpose of forming a distribu- 
tion (column 4, lines 30-39 of Lau) . 

Shiau and Lau are combinable because they are from the same 
field of endeavor, namely digital image data halftoning and 
error diffusion. At the time of the invention, it would have 
been obvious to a person of ordinary skill in the art to use two 
independently generated random numbers to form the distribution 
used by Shiau. The motivation for doing so would have been to 
form an aperiodic pattern (column 4, lines 30-33 of Lau), which 
mitigates problems associated with using periodic patterns, such 
as Moire (column 1, lines 39-46 of Lau) . Therefore, it would 
have been obvious to combine Lau with Shiau. 
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Shiau in view of Lau does not disclose expressly that said 
first distribution variable is specifically a normally distribu- 
ted variable; generating a second normally distributed variable 
from the two random numbers that is negatively correlated with 
the first normally distributed variable; generating a second set 
of seed values for using as initial error values for starting up 
the error diffusion process from the second normally distributed 
variable; generating a third normally distributed variable from 
the two random numbers that is negatively correlated with the 
first normally distributed variable and the second normally 
distributed variable; generating a third set of seed values for 
using as initial error values for starting up the error diffusi- 
on process from the third normally distributed variable; that 
said initializing is performed with respect to the first, second 
and third set of selected seed values; and that said initializ- 
ing is specifically performed with respect to error buffers. 

Mintzer discloses : 

• performing error diffusion for each of a first, second and 
third color plane (figure lc and column 4, lines 38-48 of 
Mintzer) . 

• generating a first set of seed values for a first color 
plane (figure 2a {cf s ) ; figure 3 (random number generator); 
and column 7, lines 32-42 of Mintzer) . 

• generating a second set of seed values (figure 2b ( c c r 2 s ) ; 

figure 3 (random number generator); and column 7, lines 32- 
42 of Mintzer) that is negatively correlated with the first 
normally distributed variable (column 7, lines 13-26 of 
Mintzer) . 
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• generating a third set of seed values (figure 2c(c c rs ); 

figure 3 (random number generator); and column 7, lines 32- 
42 of Mintzer) that is negatively correlated with the first 
set of seed values and the second set of seed values 
(column 7, lines 26-30 of Mintzer) . The color-coupled 
error diffusion is performed for the red color plane so as 
to minimize the difference between the green and red input 
values and the green and red output values (column 7, lines 
14-26 of Mintzer) and for the blue color plane so as to 
minimize the difference between the sum of green, red and 
blue inputs and the sum of green, red and blue outputs 
(column 7, lines 26-30 of Mintzer) . Thus, the set of 
random seed values for the red color plane is negatively 
correlated with the set of random seed values for the green 
color plane since, if the green input is too high, then the 
red input must be correspondingly low in order to minimize 
the difference between the combination red and green input 
and the combination red and green output. Furthermore, the 
set of random seed values for the blue color plane is nega- 
tively correlated with the green color plane and the red 
color plane since, if the combination of green and red 
input is too high, then the blue input must be correspond- 
ingly low in order to minimize the difference between the 
sum of green, red and blue inputs and the sum of green, red 
and blue outputs. 

• generating the seed values specifically for an error buffer 
(figure 3 (coefficient store) and column 7, lines 31-41 of 
Mintzer) . 

Shiau in view of Lau is combinable with Mintzer because 
they are from the same field of endeavor, namely the generation 
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of random noise for error diffusion processing of digital image 
data. At the time of the invention, it would have been obvious 
to a person of ordinary skill in the art to generate a first, 
second and third set of random seed values for a first, second 
and third color plane, respectively, wherein the second set of 
random seed values is negatively correlated with the first set 
of random seed values and the third set of random seed values is 
negatively correlated with the first and second sets of random 
seed values, and perform error diffusion for the three color 
planes, as taught by Mintzer. Thus, the operations performed 
for the first distribution variable and the first set of seed 
values would be performed for a second and third distribution 
variable and a second and third set of seed values. Therefore, 
by combination, Shiau in view of Lau and Mintzer teaches genera- 
ting a second distribution variable from the two random numbers 
that is negatively correlated with the first distribution varia- 
ble; generating a second set of seed values for using as initial 
error values for starting up the error diffusion process from 
the second distribution variable; generating a third distributi- 
on variable from the two random numbers that is negatively 
correlated with the first distribution variable and the second 
distribution variable; generating a third set of seed values for 
using as initial error values for starting up the error diffusi- 
on process from the third distribution variable; and that said 
initializing is performed with respect to the first, second and 
third set of selected seed values. The motivation for doing so 
would have been to provide an improved color reproduction in a 
color output system (column 3, lines 7-12 of Mintzer) . Further, 
it would have been obvious to a person of ordinary skill in the 
art at the time of the invention to specifically initialize 
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error buffers with the random sets of seed values, as taught by 
Mintzer. The suggestion for doing so would have been that, in 
error diffusion, the quantization error is added to the image 
data and the thus modified image data is compared with a thresh- 
old value. Whether the added random number is added directly to 
the image data as a random number, as taught by Shiau in view of 
Lau, or as an initial error value, such as the error value 
taught by Mintzer, the result is the same. In both cases, the 
image data will have a random number added which will then be 
compared with a threshold value. If the random number is added 
as part of the error diffusion process, then the error buffer 
would be initialized with the random number rather than zero. 
Therefore, it would have been obvious to combine Mintzer with 
Shiau in view of Lau. 

Shiau in view of Lau and Mintzer does not disclose express- 
ly that said first distribution variable is specifically a 
normally distributed variable; that said second distribution 
variable is specifically a normally distributed variable; and 
that said third distribution variable is specifically a normally 
distributed variable. 

Levien discloses performing error diffusion using a Gaussi- 
an (normal) distribution function (column 9, lines 21-27 of 
Levien) . 

Shiau in view of Lau and Mintzer is combinable with Levien 
because they are from the same field of endeavor, namely error 
diffusion processing of digital image data. At the time of the 
invention, it would have been obvious to a person of ordinary 
skill in the art to specifically use a Gaussian distribution 
(which is also a normal distribution) for the first, second and 
third distribution variables. Thus, the first, second and third 
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distribution variables are specifically first, second and third 
normally distributed variables. The suggestion for doing so 
would have been that a Gaussian distribution is isotropic, and 
therefore error diffusion is performed in the same manner 
without respect to the direction of error diffusion (column 9, 
lines 21-27 of Levien) . This is advantageous since using a 
Gaussian distribution thus prevents the rightward diffusion of 
errors from being biased over the downward diffusion of errors, 
and likewise for any other direction in which error diffusion is 
performed. Therefore, it would have been obvious to combine 
Levien with Shiau in view of Lau and Mintzer to obtain the 
invention as specified in claim 24. 

Further regarding claim 26: Lau discloses adjusting each 
of the first, second and third set of seed values by selecting 
only the seed values with relatively large values with respect 
to other seed values ("most likely elements'') such that all the 
adjusted seed values have a relatively large value, likely to 
cause a dot to be printed and increase the likelihood that dots 
will be printed sooner when a transition occurs between a zero 
image region and a nonzero image region (column 10, line 65 to 
column 11, line 9 of Lau) . The dots are printed based both on 
probability and gray level and said probability and printing is 
adjusted accordingly (column 10, line 65 to column 11, line 9 of 
Lau) . For a transition between a zero image region (and thus 
with no printed dots) and a nonzero image region, the likelihood 
that dots will be printed sooner is increased since the 
probability function causes the dots to be highly dispersed, 
such as in figure 12 of Lau) . 
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Further regarding claim 28: Lau discloses loading the 
random seed values in the error buffers by selecting only the 
random seed values with relatively large values ( u most likely 
elements") such that all of the adjusted random seed values 
associated with the array of pixels have relatively large values 
compared with the other random seed values and initializing the 
error buffers associated with the array of pixels only with the 
set of adjusted relatively large random seed values (column 10, 
line 65 to column 11, line 9 of Lau) . The dots are printed 
based both on probability and gray level and said probability 
and printing is adjusted accordingly (column 10, line 65 to 
column 11, line 9 of Lau) . The array is initialized with the 
most likely elements, which are the elements most likely to be 
turned on, and thus the largest values relative to the other 
values . 

10. Claim 25 is rejected under 35 U.S.C. 103(a) as being 
unpatentable over Shiau (US Patent 5,880,857) in view of Lau (US 
Patent 6,798,537 Bl) , Mintzer (US Patent 5,210,602), Levien (US 
Patent 5,276,535) and obvious engineering design choice. 

Regarding claim 25: As set forth above in the arguments 
regarding claim 24, Shiau in view of Lau, Mintzer and Levien 
teach that the second normally distributed variable is negative- 
ly correlated with the first normally distributed variable; and 
the third normally distributed variable is negatively correlated 
with the first normally distributed variable and the second 
normally distributed variable. However, Shiau in view of Lau, 
Mintzer and Levien does not disclose expressly that the first 
normally distributed variable is generated according to 

X, =^J-2lnR x cos(2^) ; the second normally distributed variable is 
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generated according to X 2 = ^j-2 In R } cos(27r(R 2 - 1/3)) , and the third 
normally distributed variable is generated according to 
X 3 = 7- 2 In/?; cos^fo + 1/3)) . 

However, it would have been an obvious engineering design 
choice for one of ordinary skill in the art at the time of the 
invention to generate the first normally distributed variable 

according to X } = 2 In R x oos(27tR 2 ) ; generate the second normally 

distributed variable according to X 2 ~^j-2 In R^ co$(2x(R 2 - 1/3)) , and 
generate the third normally distributed variable according to 
X 3 = yj- 2 In /?j cos(2^(7?2 + 1/3)) . As set forth above in the arguments 
regarding claim 24, Mintzer teaches that the second set of seed 
values is negatively correlated with the first set of seed 
values; and the third set of seed values is negatively 
correlated with the first set of seed values and the second set 
of seed values. The phase values for the first (0 radians), 
second {-n/3 radians), and third (n/3 radians) functions are 
offset from each other so that X^+X 2 + X $ results in 

7- 2 In R x (cos(2^ ) + cos(2^(i? 2 - 1/3)) + cos{2tt(R 2 + 1/3))) = 0 , which clearly 
demonstrates that the second set of seed values is negatively 
correlated with the first set of seed values and the third set 
of seed values is negatively correlated with the first set of 
seed values and the second set of seed values. The value 

^-2\nR } , which is the magnitude for Xi, X 2 and X 3 , is the same 
and is one of many possible values that can be set for a 
particular peak in a normal distribution. 

Thus, while the specific equations for Xi, X 2 and X 3 have 
not been explicitly set forth by Shiau, Lau, Mintzer or Levien, 
setting the random seed values to said equations is simply one 
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of the many possibilities by which one of ordinary skill in the 
art at the time of the invention would practice the system set 
forth by Shiau in view of Lau, Mintzer and Levien, and thus a 
part of the practical implementation of said system. The 
motivation one of ordinary skill in the art at the time of the 
invention would have had to use said specific equations would 
have been to establish a particular normal distribution, thus 
providing an isotropic distribution, allowing error diffusion to 
be performed in the same manner without respect to the direction 
of error diffusion (column 9, lines 21-27 of Levien) ; and to 
negatively correlate the three color planes, thus providing an 
improved color reproduction in a color output system (column 3, 
lines 7-12 of Mintzer) . Thus, it would have been obvious, to one 
of ordinary skill in the art at the time of the invention to 
modify the system of Shiau in view of Lau, Mintzer and Levien in 
the above obvious manner to obtain the invention as specified in 
claim 25. 

11. Claim 30 is rejected under 35 U.S.C. 103(a) as being 
unpatentable over Brown (US Patent 5,835,687) in view of 
Nakamura (US Patent 5,339,134). 

Regarding claim 30: Brown discloses loading the multiple 
different random seed values into the multiple different error 
buffers (column 4, line 66 to column 5, line 1 of Brown - 
different error buffer for each color separation; buffers are 
inherent computer memory storing random seed values) prior to 
any image printing or error diffusion operations (column 6, 
lines 9-15 of Brown - random weights have to be generated before 
any error diffusion of the input image data can actually be 
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performed; first randomly generated weights thus initialize the 
error buffers) ♦ 

Brown does not disclose expressly that said loading is 
performed during a system initialization and power on stage. 

Nakamura discloses loading data stored in a buffer during a 
system initialization and power on stage (column 13, lines 15-19 
of Nakamura) . 

Brown and Nakamura are combinable because they are from the 
same field of endeavor, namely digital image data processing 
systems. At the time of the invention, it would have been 
obvious to a person of ordinary skill in the art to perform the 
loading taught by Brown during the system initialization and 
power on stage, as taught by Nakamura. The suggestion for doing 
so would have been that system initializations/power on stages 
are for the purpose of setting up the system so that any and all 
operations can be performed immediately. Since the random seed 
values taught by Brown are a part of the overall data and 
elements that need to be initialized, one of ordinary skill in 
the art at the time of the invention would have recognized that 
the period of system initialization/power on stage would be the 
best time to perform the initialization of the error buffers. 
Therefore, it would have been obvious to combine Nakamura with 
Brown to obtain the invention as specified in claim 30. 
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Conclusion 



Any inquiry concerning this communication or earlier 
communications from the examiner should be directed to James A, 
Thompson whose telephone number is 571-272-7441. The examiner 
can normally be reached on 8 : 30AM-5 : 00PM. 

If attempts to reach the examiner by telephone are 
unsuccessful, the examiner's supervisor, David K. Moore can be 
reached on 571-272-7437. The fax phone number for the 
organization where this application or proceeding is assigned is 
571-273-8300. 

Information regarding the status of an application may be 
obtained from the Patent Application Information Retrieval 

(PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, 
see http://pair-direct.uspto.gov. Should you have questions on 
access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free) . If you would 
like assistance from a USPTO Customer Service Representative or 
access to the automated information system, call 800-786-9199 

(IN USA OR CANADA) or 571-272-1000. 
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